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TRACE DECATEGORIFICATION OF THE HECKE CATEGORY 


BEN ELIAS AND AARON D. LAUDA 


Abstract. We compute the trace decategorification of the Hecke category for an arbitrary Coxeter group. 
More generally, we introduce the notion of a strictly object-adapted cellular category and calculate the 
trace for such categories. 


1. Introduction 

The geometrization of representation theoretic objects has proven to be a powerful tool in repre¬ 
sentation theory, revealing deep insights into the structure of these algebras and their representations. 
Geometrization leads to important consequences like integrality and the existence of canonical bases. 
A modern viewpoint is that geometrization is a precursor to categorification. Rather than studying 
the homology or A-theory of a variety X, one can alternatively consider the Grothendieck group of 
an appropriate category of sheaves on A. In this context, algebra generators are lifted to functors, 
and relations between generators hold up to natural isomorphisms of functors. One of the goals of 
categorification is to identify the algebraic objects that govern the natural transformations between 
such functors. 

One of the advantages categorification and its purely algebraic formulations provide is that one can 
often surpass the geometric realm and vastly extend various results. For example, the categorification 
of positive parts of quantum groups t/+ (g) associated non-symmetric Cartan data give rise to bases 
for the (g) which are necessarily positive [|To|]; the canonical bases associated to non-symmetric 
Cartan data are known to violate positivity, so in this instance, categorification gives rise to new 
results not accessible from geometry 

For the purposes of this paper, we will focus on another example where algebraic categorifications 
significantly extend geometric results. The Hecke algebra associated to the Weyl group of a reductive 
algebraic group was geometrically realized in the seminal work of Kazhdan and Lusztig |^]. Soergel 
introduced an algebraic reinterpretation of this geometric construction that allowed for the categorifi¬ 
cation of the Hecke algebra associated to an arbitrary Coxeter system [|T^]. He constructed a family of 
graded bimodules over a polynomial ring, which form an additive category now called the category 
of Soergel bimodules, and proved that the split Grothendieck group of fhis category is the Hecke alge¬ 
bra. For Weyl groups, he provided a fully ext-faithful frmctor (i.e. sending the graded extension space 
isomorphically to the graded horn space) from semisimple perverse sheaves (in the category consid¬ 
ered by Kazhdan and Lusztig) to Soergel bimodules. A further generalization of Soergel bimodules 
is the diagrammatic category V constructed by the first author and Williamson [^. 

In the geometric realm, one can apply a range of "decafegorificafion" functors, ranging from var¬ 
ious flavors of (equivariant) (co)homology and A-theory to arbitrary generalized cohomology theo¬ 
ries. In many instances, relations between algebraic objects can be realized geometrically by relating 
these decategorification functors. For example, the classical Chern character map relates Aq to a com¬ 
pletion of H*{X). Applied to various geometrizations, the Chern character relates the loop algebra 
Uq{LQ) with Yangians Y^jg), or the affine Hecke algebra with the graded Hecke algebra. In each case, 
the algebraic objects arising from A-theory and (co)homology are related via the (geometric) Chern 
character. 

Recently, it has become clear that categorification provides an algebraic analog of the Chern charac¬ 
ter. Given an additive category C one can consider its split Grothendieck group Kq(C). Alternatively, 
one can consider its trace decategorification Tr(C) given by the quotient of End(C) = ©XGOb(c)End(A) 
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by the trace relation 

(1-1) f9-9f = 0 

for any / G Hom(X, F) and g € Hom(F, X) with X,V G Ob(C). The trace is sometimes called the 
cocenter or Oth-Hochschild homology. There is always a Chern character map 

he : KoiC) -G Tr(C) 

sending the usual Grothendieck group Kq{C) of C (or of the Karoubi envelope C, if C is not already 
Karoubian) to Tr(C); it sends the class of an object [X] to the image of the identity map lx- When C is 
monoidal, both Kq{C) and Tr(C) have the structure of a ring. 

When C is graded, there are two natural things one can do: 

• Consider Tr(C) as stated, where End(X) refers to endomorphisms of degree 0. The result¬ 
ing trace decategorification will naturally be a Zjg, (/“^j-module, consistent with the usual 
Z[q, ( 7 “^]-module structure on the Grothendieck group. 

• Consider the category C* whose endomorphism rings are the graded vector spaces END(X) 
given by endomorphisms of all degrees. In C* all grading shifts of an object are isomorphic, 
so that the Chern character map [C] —?■ Tr(C*) will factor through g = 1. Despite this, Tr(C*) 
tends to be richer than Tr(C), because it detects endomorphisms of nonzero degree. 

The trace decategorification has been computed in the context of several well-studied categorifi- 
cations ^ ^ |C , ||, |l^. An elementary introduction to the to the trace decategorification functor 
can be found in^ j. The papers ^ |l^ treat the case of the categorified quantum group Itgig) and 
its representations. It was previously established that iTo(Wg(g)) is isomorphic to Lusztig's integral 
idempotent form of quantum enveloping algebra of g. In |l^] the trace Tr(WQ(g)) is identified 
with the current algebra U (g[t]) associated to g. In a closely related story, the traces of various Heisen¬ 
berg categories are identified with W-algebras [|4[|T^]. 

In this paper we study the trace decategorification of the Hecke category. Here, the Hecke category 
will refer to the graded, additive, monoidal category V = 'D{W, S,t)), described diagrammatically by 
generators and relations by Elias-Williamson in [p. This diagrammatic presentation was given earlier 
in special cases by Elias-Khovanov [^, Elias |^], and Libedinsky [[T^. There is one such category V for 
each Coxeter system (W, S) and realization t), a realization being roughly a reflection representation 
equipped with a choice of simple roots and coroots. It is discussed at length in how the category 
V agrees with all other models of the Hecke category (e.g. equivariant perverse sheaves or parity 
sheaves on the flag variety, Soergel bimodules, etc) for realizations where these other models are 
well-behaved, and has the correct behavior even when these other models break down. Eor a detailed 
introduction to the Hecke category and its long history, please see the introduction to |Q. 

However, V has another structure which allows for a simple computation of its trace decategori¬ 
fication: it is a strictly object-adapted cellular category, or SOACC. Libedinsky defined a basis 
of morphisms, known as Libedinsky's light leaves^ in it was shown that light leaves form a cellular 
basis for V. In fact, though the terminology was not used there, it was shown in that V is an 
SOACC, which is roughly a cellular category where the cellular basis factors in a comp atib le way as 
compositions of two "trapezoidal" maps (see §1-5]). Using this factorization and ( |l.l| ), one can 
show that identity maps span the trace decategorification, and that the Chern character map is an 
isomorphism after base change. The proof of this result fits into a much more general framework. 
Section^ discusses strictly object-adapted cellular categories and their trace decategorifications. This 
result immediately computes the trace of H as a vector space, though it does not compute the ring 
structure. 

One has an isomorphism [V] = H from the Grothendieck group of the Karoubi envelope to the 
Hecke algebra of W. The Chern character map gives an isomorphism of rings 
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where k is the (commutative complete local) ring over which t) is defined. For T?*, the Chern character 
gives an isomorphism 

ZIW] i? ^ Tr(V*), 

where R = k[f)] = END(l) is the pol 5 momial ring over f), and the endomorphism ring of fhe monoidal 
identity. However, this is not an isomorphism of rings. We compute the ring structure in Section ^ 
and show that 


Z[W] K Tr(V* 


These results are given in Theorem 3.1 and Theorem 3.2, 

The arguments used in the computation of the trace for a SO ACC immediately generalize to a more 
general class of categories we calljibred strictly object-adapted cellular categories. These categories are 
an appropriate abstraction in which the methods developed in [||] can be used to explicitly compute 
the trace. 


There is an action of the trace of a monoidal category on the center of that category; in Theorem 3.3 


we show for T> that this is the sign representation of H = [D] induced to either Tr(T>) or Tv[T>*). There 
is an action of the trace of a monoidal category on the trace of any categorical representation. For V, 
a broad class of interesting categorical representations can be obtained using cellular subquotients. 
However, these subquotients are not well understood in general, so we do not compute their traces 
here. It should be interesting to compute the trace decategorification in known cases, such as the cell 
modules constructed in [|^] for two-row partitions in t 5 rpe A. 


Acknowledgements. A.D.L. was partially supported by NSF grant DMS-1255334 and by the John 
Templeton Foundation. Both authors are grateful fo Anna Beliakova and Kazuo Habiro for helpful 
discussions on trace categorifications. 


2. Strongly object-adapted cellular categories 

Cellular categories were defined by Westbury in [ [T^ as a generalization of cellular algebras. Inside 
a cellular category, the morphism space Hom(A, Y) between any two objects has a fixed basis 

{4.t} for a e a, S' G M(A, Y), T e E{X, A) 

parametrized by a "cell" A and two sets E{X,X) and M{X,Y). Many of the cellular categories in 
nature have the property that Cgj, = cs o ct factors as a composition, passing through an object 
associated to the cell A; in this context, the sets E{X,X) and M{X,Y) can be viewed as subsets of 
Hom(A, A) and Hom(A, Y). The Temperley-Lieb category is an exemplar of fhis phenomenon, as are 
many similar diagram categories. The category is a less well-known example. 

We encapsulate this common behavior in the notion of a strictly object-adapted cellular category. 
This definition has appeared previously in unpublished work of the first author, though surprisingly 
we have not found it in the known literature. 

2.1. Object-adapted cellular categories. Let us recall Westbury's definition of a cellular cafegory. 

Definition 2.1. A cellular category over a commutative base ring R is the following data: 

• An i?-linear category C. 

• A set A with a partial order <. We assume that < has the descending chain condition. 

• For each X G Ob(C) and each A G A, finite sets M{X, A) and E{X, A). These two sets are in a 
fixed bijection, and we call the map M{X,X) ga E(X, A) in either direction by the name t. 

• A map : M{X, Y) x E{X, A) —Hom(A, Y). We write cs,t or Cg j, instead of c^{S, T). 

We let C<A denote the i?-linear subcategory whose morphisms are spanned by those j, with p < A. 
The conditions below will imply that C<\ is actually an ideal, i.e. it is closed under composition with 
arbitrary morphisms. We let C<a be defined similarly. 

This data satisfies the following conditions: 

(1) For fixed X,Y € Ob(C), the set {c^ j.} forms an i?-basis for Hom(A, Y). 





4 


BEN ELIAS AND AARON D. LAUDA 


(2) There is a (unique) i?-linear contravariant involution of C, also denoted i, which sends Cgrp 
CqT),qs)- 

(3) There is a function i: Hom(y, Z)xM{\,Y)xM{X, Z) —s- R such that, for every / £ Hom(y, Z), 
S £ M{X,Y), one has 

(2.1) f°4,T= i{f,S,S')4, T modulo C<x. 

S'GM(\,Z) 

This equation holds for any T £ E{X, A) for any X, and is independent of the choice of T and 

X. 


A cellular algebra is a cellular category with one object. 

Remark 2.2. In the literature, the sets M{X,X) and E{X, A) are usually identified and go under the 
name M{X, A). We separate them for reasons which are soon to become obvious. 

Lemma 2.3. The subcategories C<\ and C<a are two-sided ideals. 

Proof. This is clear from (2.1). Note that, applying t to (p]), one obtains a similar formula for right 
multiplication by /. □ 


The notion of a strictly object-adapted cellular category will be a rigidification of that of a cellular 
category. 

Definition 2.4. A strictly object-adapted cellular category or SOACC over a commutative base ring R is 
the following data: 

• An i?-linear category C. 

• A set of objects A c Ob(C), and a partial order < on A. We assume that < has the descending 
chain condition. 

• For each X £ Ob(C) and each X £ A, finite sets M(A, X) and E{X, A). These two sets are in a 
fixed bijection, and we call the map M{X,X) -h- E{X, A) in either direction by the name l. 

• A map c: M(A, X) Hom(A, X) and a map c: E{X, A) —!■ Hom(A, A). We write cs instead of 
c{S) (resp. ct instead of c(T)), for S £ M{X, X) (resp. T £ E{X, A)). 

For T £ E{X, A) and S £ M{X,Y) we let 

(2.2) 4-r cs OCT. 

We let C<\, C<A be defined as above. 

This data satisfies the following conditions: 

(1) For fixed X,Y £ Ob(C), the set {c^ y} forms an i?-basis for Hom(A, Y). 

(2) There is an i?-linear contravariant involution of C, also denoted l, for which t(cs) = cqs). 
This property defines l uniquely, because it implies that l: Hom(A, F) —FIom(F, AT) sends 

Cs T ^ ^t{T),L{Sy 

(3) There is a function t : FtomjF, Z) x M{X,Y) x M{X, Z) R such that, for every / £ FIom(F, Z) 

and S £ M{X,Y), one has 

(2.3) /ocs= ^ £(/, 5,^)4 modulo C<A. 

S'CM(\,Z) 

(4) The sets M(A, A) = E{X,X) consist of a single point and both maps c* are equal to the 
identity map 1 a G End (A). 

Definition 2.5. A graded SOACC is an SOACC for which R is graded, C is graded, and the maps cs 
are homogeneous. For example, there is a decomposition 

AI{X,X) = l[M>‘{X,X), 
feez 

where AI^{X,X) indexes those cellular maps cg which have degree k. We write Hom^(Ar,F) for 
homogeneous degree k morphisms from A to F. 
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It is clear that any SO ACC is a cellular category, as condition ( |2.l[ ) is simply ( |2.3[ ) precomposed with 
ct- Therefore C<a is an ideal. 

Lemma 2.6. For A, /r s A, the sets M (A, p) and A) are empty unless \ < p. 

Proof. Suppose that S S M{\,p). Then because 1;, is inside the ideal C<i^, so is cs- However, cs = cs,* 
for * € E{X, A), and therefore cs is a cellular basis elemenf in cell A. Thus X < p. □ 

Lemma 2.7. Modulo C<a, the endomorphism ring End(A) is equal to R ■ Ia- 

Proof. Modulo lower ferms, only ^ survives. □ 

Lemma 2.8. Given the data of a potential SO ACC C such that conditions (1), (2), and (4) hold, the remaining 
SO ACC condition (3) is equivalent to the fact that C<\ is an ideal for all X. 


Proof. It is clear that {cs'}s'&m{\,z) forms a basis for Hom(A, Z) modulo C<a. From this, (2.3) is 
clear. □ 


Lemma 2.8 has no analog for ordinary cellular algebras; the cellular condition (2.1) becomes more 
natural after the cellular basis is factored. 


Definition 2.9. The cellular pairing ■ E{X, A) x M{X,X) ^ R sends (T, S) ct o cs, viewed as 
an element of End(A) modulo C<a. That is, the pairing picks out the coefficient of fhe identify map 
inside ct o cs. 

Lemma 2.10. Modulo C<a, one has cgrpoc^y = U)c^ y. 

Proof. This is clear, by writing the composition as cs(cTC; 7 )cy. □ 

Let us compare cellular categories with SO ACCs. 

In a cellular category, there is no requirement that cg j. factors, and thus no identification of A with 
a subset of Ob(C). For example, any cellular algebra can be thought of as a cellular category with 
one object, and there are no other objects for the cellular basis to factor through; if this is an SO ACC, 
then the cellular algebra is just the base ring R. How ever , many examples of cellular algebras can be 
evidenced as endomorphism rings in SOACCs (see j j2.2| for examples). Thus it is interesting to ask 
which cellular categories can be enlarged to become SOACCs. 

Question 2.11. Is there a natural algorithm which takes a cellular category C and produces an SOACC 
C? We require that Ob(C) = Ob(C) ]J A, and that the objects originally in C come from a fully faifhful 
functor C —> C, which preserves the cellular basis. 

At the moment there are no known cellular categories which are proven not to be embeddable in 
an SOACC. It also appears in examples that there may be a great deal of freedom in fhe consfrucfion 
of C, because one can allow the sets M{X, p) to be rather large. The cellular structure does not seem 
to encode sufficiently the lower terms which appear when cellular basis elements are composed; 
whether there is a natural choice remains to be seen. 

Note that embedding a cellular category in an SOACC may change its decategorification. For 
example, in a cellular category there may exist A € A such that ipx = 0 for all X. Such a A will not 
contribute a simple module to the representation theory of C. However, this will never happen in 
an SOACC because *) = 1. This was desirable because it gave meaning to the cellular pairing 
as a local intersection form, which computes the coefficient of the identity in the composition of two 
maps. The lack of degeneracy in SOACCs allows one to compute their Grothendieck groups and trace 
decategorification with ease. This is one of fhe greaf advanfages of SOACCs over cellular categories. 

Being an SOACC is closed under categorical equivalence. The objects in A are sent to some other 
objects, which serve as the cellular poset in the target category. However, the cellular structure itself 
is clearly nof intrinsic, and an autoequivalence may alter the chosen structure. The additive closure 
of an SOACC is also an SOACC in a natural way. One sets E{X © Y, A) = E{X, A) ]J E(Y, A), and 
constructs the cellular maps and the cellular basis in a matrix-like fashion. However, the Karoubi 
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envelope of an SOACC is t 5 rpically not an SOACC in a natural way. Given an idempotent pair (A, e), 
it is not clear how to define E{{X, e), A), as the idempotent need not play nicely with the cellular 
basis. This entire paragraph applies equally to cellular categories. 

Thus neither notion is intrinsic, though SOACCs are more rigid than cellular categories. For a 
cellular category C, one can obtain another cellular structure by changing the basis Cg j, in an upper- 
triangular way, adding lower terms to each basis element (consistently with t). Similarly one can 
change the morphisms cs by adding lower terms to obtain a new SOACC structure. The induced 
change of basis on {c^ is more restrictive than was allowed for a cellular category. In either context, 
we call such an operation a cellular change of basis. 

Remark 2.12. The reader may be wondering what the adjective "strictly" means for a strictly object- 
adapted cellular category. One of the most famous cellular algebras in the literature is the Hecke 
algebra itself in type A. The first author wished to view the Hecke algebra as an endomorphism ring 
inside a cellular category where the cellular basis would factor, and a natural choice is the Hecke 
algebroid (or Schur algebroid) defined by Williamson [0- However, this Hecke algebroid is not 
naturally an SOACC. Instead, one can identify each A G A with a set of objects (not a single object) in 
the Hecke algebroid, with fixed fransition maps befween these objects. Now, the cellular basis factors 
as Cg j, = Cs of o ct, where f is the transition map between the target of ct and the source of cs- This 
results in the much more technical (though more intrinsic) theory of object-adapted cellular categories, 
which remains largely undeveloped. 

2.2. Examples. 

Example 2.13. Consider the Temperley-Lieb category TC defined, for instance, in [p^. One can set 
A = Oh{TC) = N, with the usual order <. Then M{m, n) is the set of cup diagrams from m to n, 
and E{n,m) the set of cap diagrams. Given a cup (resp. cap) diagram S, cs is the corresponding 
morphism in T C. The involution t flips a diagram upside-down. This equips TC with the structure 
of an SOACC over R = Z[g, q~^]. 

Example 2.14. Let i? = k be a field, and let V = be a finite dimensional vector space. The endo¬ 
morphism ring A — End(H), also known as / x / matrices, is a prototypical cellular algebra with a 
single cell. One has M — E = I, the cellular basis is the usual matrix entry basis, and (p is the usual 
inner product corresponding to the identity matrix. In similar fashion, one can equip the category 
Vectk with the structure of an SOACC, with a single cell corresponding to the one-dimensional vector 
space k. The SOACC structure is determined by a choice of basis for every vector space (so long as 
each (fi is the identity matrix), which is clearly not an intrinsic notion. 

The Karoubi envelope of Vect is equivalenf to Vect, and thus can be equipped with an SOACC 
structure. However, it does not have any natural SOACC structure, as a choice of basis for a vector 
space will not descend to a choice of basis for a summand. 

Example 2.15. Let i? = k be a field, let / index a set of variables {xi}. Let A = k[J]/J 2 denote the 
quotient of the polynomial ring in variables Xi by the ideal generated by all elements of degree 2. This 
ring can be equipped with the structure of a cellular category (with one object, *) as follows. One has 
A = I m*}, with -k > i for all i € I, and no relations between nonequal elements of /. For every 
A G A, fhe sets E(k, A) and M (A, *) are singletons, with c* = 1 and d = Xi. The antirnvolution l is the 
identity map. It is easy to see that A is a (graded) cellular algebra. Note that (p* = 1, while (p* = 0 for 
all f G /. 

Now consider the minimal way to embed A as the endomorphism ring (of an object called *) 
inside an SOACC C. Add one new object for each i G /, and factor each polynomial generator Xi as 
a composition of two arrows Xi = ciCi, such that qcj = 0 inside End(f). We leave the details to the 
reader. Now one has (pj^ = 0, while (p* = 1 as it must for any SOACC. 

There is only one nonzero simple module L* for A, on which each Xi acts as zero. However, C 
also has a nonzero simple module Li for each f G /, on which the identity morphism acts by the 
identity, and the identity morphism Ij acts as zero for each j f i. Thus fhe Grothendieck group of C 
is larger than that of A. 
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Similarly, the ring A is commutative, so Tr(A) = A, and Xi ^ 0 in Tr(d^). Meanwhile, Tr(C) is 
sparmed by identity maps, and Xi = 0 in Tr(C). 

Example 2.16. The main example of our paper is the Hecke category 'D{W, S, ft). We summarize the 
SO ACC structure here; for details on the category itself, see H]. The category V is linear over the 
polynomial ring R = 0(f)). (In fact, morphisms are ii-bimodules, but we arbitrarily choose the right 
action for our i?-lrnearify.) An object in is a sequence w of simple reflections in S. The poset A 
is isomorphic to W with its Bruhat order. We identify A with a set of objecfs in V by choosing an 
arbifrary reduced expression for each element of W. 

Any sequence w of lengfh d has 2‘^ subsequences, which can be encoded in sequences e of the 
exponents 0 and 1. We write e c rc, and write uf for the element expressed by the subsequence. We 
set 

M{x,w) = E{w, a:) = {e C u; I = x}. 

Iri §6], an algorithm is given (following Libedrnsky which produces, for any e G E(w,x), 
a morphism LL^.e in V from w to the chosen reduced expression x. This so-called light leaves map 
will be Cg. The map l which flips diagrams in V upside-down is an antiinvolution. Flipping LL^^e 
upside-down yields the corresponding morphism for e G M{x,w), which is denoted LL^^e- This 
fixes fhe data of an SOACC. We write LLg f = LLw,e o LLy^f for the composition of two light leaves 
for subexpressions which express the same element x GW', these elements of fhe purporfed cellular 
basis are double leaves maps. 

The algorithm for constructing a light leaves map is not deterministic and depends on some 
choices. Making different choices will correspond to a cellular change of basis. When x is the chosen 
reduced expression for x G W, fhere is a unique subexpression e with x® = x, namely the "all ones" 
subexpression. The algorithm allows for LLx,e to be the identity map in this case, and we enforce 
that here (though this choice was not required in [|[). 

It was proven in [||] that the double leaves forms a basis for morphism spaces in V under the 
(right) action of R. Properties (1) and (2) of an SOACC are now obvious. Property (4) follows by the 
previous paragraph. Finally, it was shown in [||| that T><x is an ideal which, by Lemma implies 
that property (3) of an SOACC holds. Thus V is an SOACC. 

2.3. Fibered object-adapted cellular categories. We are interested in computing the Grothendieck 
and trace decategorifications of SO ACCs, which we will do in the next section. However, the same 
techniques apply to a slightly broader class of categories. In an SOACC the endomorphism ring of 
an object A G A, modulo lower terms, is sparmed by the identity map over the base ring R. Now 
we allow it to be a more interesting commutative ring A\, depending on A. When we compute the 
Grothendieck group, we will assume that is local. 

Definition 2.17. A fibred strictly object-adapted cellular category or fibred SOACC over a commutative 
base ring R is the following data: 

• An i?-linear category C. 

• A set of objects A c Ob(C), and a partial order < on A. We assume that < has the descending 
chain condition. 

• For each X G Ob(C) and each A G A, finite sets M(A, X) and E{X, A). These two sets are in a 
fixed bijecfion, and we call the map M{\,X) gg E{X, A) in either direction by the name t. 

• A map c: M{X,X) -G- Hom(A, X) and a map c: E{X, A) —Hom(A, A). We write cs instead of 
c(S') (resp. ct instead of c(r)), for S G M{X, X) (resp. T G E{X, A)). 

• A commutafive free i?-algebra A\ c End(A) for each A G A, equipped with an i?-linear anti¬ 
involution i. 

For T G E{X, A) and S G M{X, Y) and a G Ax we let 

(2.4) 4,,^ =^cs oaocT. 

We let C<x, C<A be defined as before. 

This data satisfies the following conditions: 
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(1) For fixed X,Y G Ob(C), the set {cg ^j. forms an i?-basis for Hom(X, F), where ai ranges 
over an i?-basis for A},. 

(2) There is an ii-linear contravariant involution of C, also denoted l, which extends the antiin¬ 
volution on each A\, and for which t(cs) = Ct(s). This property defines l uniquely, because it 
implies that l : Hom(2t, Y) Hom(F, X) sends Cg „ ^ !->■ c^^t) L{a) l(S)- 

(3) There is a function t: Hom(F, Z)xM(A, F)xM(A, zj —such that, for every / G Hom(F, Z) 
and S G M{X, Y), one has 

(2.5) /ocg= ^ c's£{f,S, S') modulo C<:\. 

S'eM(\,z) 

(4) The sets M(A, A) = E{X,X) consist of a single point *, and both maps c* are equal to the 
identity map 1 a G End(A). 


Thus any morphism can be written as a sum of morphisms Cg „ j.; no i?-coefficients are needed, 
because they can be absorbed into the element a. 

One must adjust the results dealing with End(A) from the SOACC case. 


Lemma 2.18. (c.f. Lemma 2.7) Modulo C<a, the endomorphism ring End(A) is equal to Ax. 


Proof. Modulo lower terms, only survives, for various a G Ax. 


□ 


Definition 2.19. (c.f. Definition |2.9[) The cellular pairing py : E{X,X) x M{X,X) —>• Ax sends (T,S') >->• 
ct o cs, viewed as an element of End(A) modulo C<a. That is, the pairing picks out the coefficient of 
the identity map inside ct o cg. 


Lemma 2.20. (c.f. Lemma 2.10) Modulo C<a, one has Cg 


,a,T 


° Cu,b,V 


= C 


A 

S,aifi^{T,U)by 


Proof. This is clear. 


□ 


Any SOACC is clearly a fibred SOACC where each fibre ring Ax is just R. A fibred SOACC is 
typically not a cellular category, unless the rings Ax are themselves cellular algebras (and even then, 
being a cellular category is an additional structure). Nonetheless, when Ax behaves nicely, they share 
many of the same properties as cellular categories. This will be seen in the next section. 

The following example and the computation of its trace decategorification in motivates the 
study of fibred SO ACCs. 


Example 2.21. In a 2-category U = l4{sl2) was defined whose Karoubi envelope Id has Grothendieck 
group isomorphic to the integral idempotented form _ 4 LJ of the quantum enveloping algebra of s[ 2 . 
The indecomposable 1-morphisms of this 2-category correspond bijectively to elements of the Lusztig 
canonical basis B of aU 

(i) for a,b > 0, n G Wi, n < b — a, 

(ii) for a,b > 0, n G TL, n > b — a, 

where E^°-^E^°-^li,-a- Let mB„ be set of elements in B belonging to lm(AU)l„. 

The defining relations for the algebra all lift to explicit isomorphisms in U (see [ pT| , Theorem 
5.1, Theorem 5.9]) after associating to each x gM a 1-morphism in W as follows: 


r if a: = E(“)eWi„, 

( if a: = 


In [ pT| , Proposition 5.15] a basis is provided for the horn spaces between these indecomposable 
1-morphisms. For n G Wi, a,b > 0, 6 G Wi, let us define the following sets: 


{/, 


b,a,i,j 

A,/i.,b',cr,T 


a, b, <5) := 

ln|0 <i,j < min(a, &),5 = i-j,XG P{a-j),p G P{b- j),v G P{i),<J G P{j),T G P}, 
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B (n, a, b, S) := 


{9t]iiy,a,An\0 < i,j < min(a,6),(5 = i-j,X€ P{a- j),^. e P{b-j),v € P{i),a e P(j),T e P}, 

where the P{a) denotes the set of all partitions with at most a parts, P denote the collection of all 
partitions of arbitrary size, and 


b+i-j 


a+i-j 


a+i-j 


b+i-j 


nb,a,i,j 1 , 

•J ■ 


n 


:= 0 (h ^ 

„ 


where b'^: Sym —> End(l„) is an isomorphism from the ring of symmetric functions to End(l,^ 
defined on complete and elementary symmetric functions as 


( 2 . 6 ) 


IL It 


For more details see [||, Section 6.2]. 

This basis can be used to show that the Horn categories U*(n, m) between objects n,m € Ob(ff*) 
are graded fibred strongly object adapted cellular categories over the graded ring R = Sym of sym¬ 
metric functions in infinitely many variables. Given that every 1-morphism in 14* is isomorphic to a 
direct sum of indecomposables, if suffices to establish the fibred SOACC axioms for maps between 
indecomposables. 

The objects n € Oh(l4*) are parameterized by the weight lattice of 5 I 2 which we identify with TL. 
For convenience, assume n,m > 0, then the SOACC structure on 14* (n, m) is given by 

• A — 

• The order is that {b, a) < {b + j, a + j) for j > 0, i.e. the order is given by the thickness of the 
strands. 

• One has — Sym^ Kl Sym„ Kl R, with a basis over R given by Schur pol 5 momials A G P(a) 
and p G P(6). 

• The set E{{b, a),{b — j,a — j)) is parametrized by cr G P{j)- 

• If A = and X = then 


b-j 

E{A,X) := 

O’ 

a—j b 

n 

M{X,A) ■= 

Q 

O’ 

b 


a b-j 

> s.. 


Using thick calculus relations, arguing as in the proof of 0 Lemma 5.2] using 0 Lemma 4.16] 
one can establish axiom (3) for a fibred SOACC. 

2.4. Decategorification. Firsf we treaf the Grothendieck decategorification, and then the trace decat- 
egorification. Let C denote the Karoubi envelope of C. 

In it was proven that the Karoubi envelope of V has one indecomposable object for each A G A. 
The proof used is actually quite general, and applies almost verbatim to a general graded SOACC, 
and in fact to graded fibred SO ACCs as well. We repeat the proof here. 

Definition 2.22. Let k be a commutative complete local ring. A graded k-algebra A is nice if if is 
non-negatively graded, = k, and it is finite-dimensional in each degree. A graded fibred SOACC 
is nice if R and each A\ are nice graded k-algebras. 
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Let C be a nice graded k-linear fibred SOACC and let C-^ denote the quotient of C by the ideal 
In C-^ the object A is a minimal cell. For each object X we can form the homogenous ideal 

Ja(X) := {4^^^rldeg(a)>0,SeM(A,X),TeE(X,A)}. 

Lemma 2.23. For each object X in C-^ and k < 0 the homogeneous component {J\{X))'^ of ideal J\{X) is 
contained in the graded Jacobson radical of the ring Endc>A (X). 

Proof It suffices to show that any element y G {J\{X))^ for fc < 0 is nilpotent. Such an element y is a 
finite sum of ^ with deg(a) > 0, so that deg(S') + deg(T) < 0. We know that 

CS,a,TCU,a',V = CS,a",V 

where a" = acrcua'. So the set of all S G M{X, X) (resp. T e E{X, A)) with nonzero coefficients in y 
does not grow when taking powers of y. 

In order for ctcu 0 one must have deg(T) + deg{U) > 0. Thus if cs,a,TCu,a',v is nonzero, then 
deg(S') < deg(C/) since deg(T) + deg(S') < 0 and deg(T) + deg(17) > 0. Similarly, deg(E) < deg(r). 
Thus, deg(S') + deg(tA) < deg(S') + deg(T) and deg(S') + deg{V) < deg(17) + deg(tA). In particular, 
for any surviving term in y^ of the form cs,a,v, the sum deg(5') + deg(ld) is strictly smaller than the 
corresponding sum for some term in y. But the maximum of deg(S') plus the maximum of deg(T) is 
bounded above, and the minimum of deg(S') plus the minimum of deg(T) is bounded below. These 
same bounds apply to all powers of y. Thus all cs,a,v must vanish for some power of y. □ 


Proposition 2.24. Let k be a commutative complete local ring, and let C be a nice graded k-linear fibred 
SOACC. Then C has one indecomposable isomorphism class for each \ G A and each shift k G Z, and its 
Grothendieckgroup is isomorphic to Z[q, • A. 


Proof. Let X G A. Write the identity of A as a sum of mutually orthogonal indecomposable idempo- 
tents: 

1a = Cl + • • • + e„. 

Then the remain orthogonal idempotents in the quotient of End°(A) by C<a, which is = k. 
However, k has only one non-zero idempotent, the identity. Therefore, there is a unique idempotent 
(say Cl) which is non-zero in this quotient. We define B\ to be the image of this idempotent. It 
remains to show that any indecomposable object in C is isomorphic to some shift of some B\. 

Let B be an arbitrary indecomposable object in C. That is, B can be viewed as an object X G Ob(C) 
paired with an indecomposable idempotent e G End^(X). For any X G A the ring Endc>A (X) is 
a quotient of End(X). Let A be maximal amongst the set of elements for which e G End^>x(X) is 
nonzero. Equivalently, if we write e in the cellular basis 

® = X! '^S,o,T 

then A is maximal such that some term with a ^ 0 appears. Hence in Endc>A (X) we can write 

® = y^,^kas.T,T 


where the sum is over S G M{X, X) and T G E{X, A), and as,T is some homogeneous element of A\. 
Note that the degree of S, the degree of T, and the degree of as,T sum to zero. 

For any U G M{X,X) and V G E(X, A), one can consider cy o eo cu G Endc>A (A) = A\. Suppose 
that this element of A\ is in the maximal graded ideal for each such U and V (as it must be whenever 
the degree of U plus the degree of V is nonzero). Then, by expanding = e we conclude that 
as,T G A\ is in the maximal graded ideal for all S, T. However, by Lemma 2.23 this would imply 
that e is in the graded Jacobson radical of the ring Endc>A (X). This is a contradiction, as no non-zero 
idempotent lives in the Jacobson radical. 

So there exists some U G AT*(A, X) and V G E~^{X, A) with cyoeocu invertible in End^>A (A)-k. 
Letting ei denote the projection from A to B\ as above, we see that eicyecc/ci is still invertible in 
End°>x(A). The degree —fcmorphismp = eiCyefromX to A (resp. the degree-l-fcmorphismi = ecjyei 
from A to X) in C induces a morphism B —> B\ (resp. B\ —> B) in C. The composition pi is invertible 
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in the quotient of End(i?A) by C<a, so it can not lie in the maximal ideal of End(i3A)- Therefore 
pi is invertible in End(i3A). In particular, ip is, up to invertible scalar, an idempotent in the local 
ring End(i?), so it too must be invertible. Therefore, i and p give isomorphisms between B and 
Bx{-k). □ 

Now we compute the trace decategorification under similar assumptions. 

Proposition 2.25. Let k fee a commutative complete local ring with perfect quotient field. Let C be a nice 
graded k-linear fibred SOACC. Let C denote its Karoubi envelope, and let C* denote the graded category with 
translation obtained from C, as in Section 2.4]. Then the canonical maps induce isomorphisms ofZ[q, g“^]- 
modules 

(2.7) [C]®2k^Tr(C), 


( 2 . 8 ) 


0 Aa -^Tr(C*). 
AeA 


Thus for an SOACC one has 

(2.9) [C] R ^ Tr{C* 

where in (^) the specialization ofZ[q, q~^] factors through q = 1. 


Proof. Let H := 0xeob(c*) Hom(X, X) and consider the subgroup K := 0AgA TVe will use 

Proposition 3.4] to deduce that Tr(C*) = K. To apply this proposition we must define a map 
tt: H ^ K such that 

(A) 7 r(/) = / for all f € K, 

(B) there is an equality of trace classes [ 7 r(/)] = [/] for all f € H, and 

(C) TT{gh) = TT{hg) for every g G Hom(X, Y) and h G Hom(y, X). 

We define a homomorphism p: H -g H. Using the first axiom of a fibred SOACC we can write any 
/ e Hom(A, X) as 

X! as,T G 0 

A.S.T 

where the sum is over X G A,T G E{X, X), S e M{X,X). Recall that „ j. := C 5 o a o cy. Define 

p(/) — «s.tCtocs= °‘kTTxiS,T). 

\,S,T \,S,T 


It is clear that there is an equality of trace classes [p(/)] = [/]. Using axiom (4) of an fibred SOACC it 
follows that p{f) = f for any f G K. 

Using the third axiom and the descending chain condition, it follows that for every f G H there 
exist a fc > 0 such that p^(/) G K. Let n: H -G K be defined by 7 r(/) = p^(/) where k is chosen as 
above. Since it is true for p, we have 7 r(/) = / for f G K, and [ 7 r(/)] = [/]. Finally, condition (C) 
above follows by induction over the partial order using axiom 3 of a fibred SOACC to dedu ce th at 
p{gh) = p{hg) modulo lower terms. For g and h both in a minimal cell A, it follows by Lemma 2.20 . 

A similar argument working in C shows establishes the isomorphism (^^), since the degree zero 
component of A\ is just k. 

For sake of completeness, we spell out the inductive proof of condition (C); the reader who believes 
it may skip to the next section. We wish to show that p{gh) = p(hg) for all g G Hom(X, Y) and 
h G Hom(F, A). Clearly it suffices to let 5 = and h = for some A, p, S, T, U, V, a, b. As 

mentioned above, the case where X = p is minimal follows from Lemma 2.2C. We now assume that 
p{gh) = p{hg) whenever g G C<a and h G C<^, or g G C<x and h G C<^. We assume, without loss of 
generality, that A is not greater than p. 

First suppose that Xfp. One has 


gh = CsCLCTCi/bcy, 
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expressing gh as a composition of six morphisms. Note that crcubcv is in both ideals C<\ and C<^, so 
that it lies in the ideal C<^. Hence p{gh) = p{cTCubcvcsa) by induction. However, cubcycsa is also 
in both ideals, so p{cTCubcvcsa) = p{cubcvcsacT) =p{hg) by induction. Therefore ^(5/1) =p{hg). 

Now suppose that A = p. One has 

ctcu = Px{T, u) +x 
where x € End(A) is in C<a. Meanwhile, 

eyes = Py(H, S') +g 


where y Thus 


p{gh) = p{csa(p{T, U)bcv + csaxbcy) = p{a(p{T, U)bcvcs + axbcycs)- 


The equality of first terms comes from the definition of p, while the equality of second terms comes 
from induction, using the fact that axbcy is in C<a. Continuing the computation, we have 

p{gh) = p{abip(T, U)ip{V, S) + abip(T, U)y + abxip{V, S) + abxy). 

An identical computation shows that p{hg) is equal to the same quantity. □ 


3. Trace decategorification of V 


In Proposition 2.25 we have computed the underlying k-module of Tr(I?) 
module of Tr(I?*). It remains to compute their monoidal structures. 

Because Tr(I2) is generated by identity maps, the ring structure on Tr(X>) 
[22] under the isomorphism of (^). Therefore, we have: 


and the underlying R- 
will agree with that of 


Theorem 3.1. As a ring, Ti{'D) = H k. Under this isomorphism, the identity 1 b^ of the Bott-Samelson 
bimodule Bg is sent to the Kazhdan-Lusztig generator = u(l + Ts),for each simple reflection s. 


Similarly, Tr{V*) is generated by identity maps, together with End(l) = R, the endomorphism 
ring of the monoidal identity, also known as the center Z{'D). The ring structure on the subring 
generated by identity maps agrees with the ring structure on [22] specialized at q = 1; this is H/(g' — 
1) = Z[W], the group algebra of fhe Coxefer group W. To avoid confusion, we denote the standard 
basis of the group algebra by which agrees with the specialization of the standard basis 

{Tu,} inside the Hecke algebra. Thus is sent to (1 + Tg). Meanwhile, the ring structure on 2? c 
Tr(22*) agrees with the usual ring structure on End(l). It remains to compute the cross relations 
between W and R, a computation which will only involve relations (5.1) and (5.2) from [^]. 

Let us place (5.2) on an armulus to compute its implication inside Tr(22*). 



Using (5.1), the final diagram is equal to the pol 5 momial ds{f)as, which by definition of divided 
difference operators is equal to / — s • /. Therefore we obfain the relation 

(3.2) /Is. = 1b.s./ + (/-s./). 

Rewriting this using Ib, = (1 + Tg), and subtracting / from both sides, one has 

(3.3) /Tg = Tgs . /. 

This is exactly the relation in the semi-direct product Z[1U] x R. 
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Theorem 3.2. As a ring, Tr(T>*) = Z[W] k R. 


Proof. The isomorphism of underlying vector spaces followed from Proposition 2.25, The compati¬ 
bility with the ring structure follows from the discussion above. □ 

Finally, we consider the canonical action of the trace of a category on its center. Given an element of 
the trace, viewed as a diagram on the annulus (with empty boundary), and an element of the center, 
viewed as a diagram on the circle (with empty boundary), the action is to wrap the annulus around 
the circle to obtain another circle. However, because 


(3.4) 



= 0 , 


one sees that the action of sends 1 S Z{'D) or 1 e Z[V*) to zero. The representation of H (resp. 
its quotient Z[VF]) where the Kazhdan-Lusztig generator [Sg] = i;(l -I- Tg) is sent to zero is called the 
sign representation, on which Tg acts by —1. 


Theorem 3.3. The action o/Tr(X>) on Z{V) is the sign representation o/H (8)z I 
Z{'D*) is the induction of the sign representation ofZ[W] to Z[W] k R. 


The action ofTifD*) on 
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